"New Divide" đã nhận được sự hoan nghênh của giới phê bình khi phát hành. Người hâm mộ ca ngợi nó vì sự hấp dẫn của bài hát khi làm nhạc nền cho bộ phim. Phần lớn lời phê bình cho bài hát từ những nhà đánh giá là về cấu trúc, cho rằng nó quá giống với các đĩa đơn trước đây của Linkin Park, cũng như nghe rất giống với "What I’ve Done" từng được sử dụng trong Transformers. Video đăng trên YouTube cho thấy sự tương đồng về cấu trúc giữa hai bài hát.[10] Một trong những đánh giá là từ Chris Williams của Tạp chí Billboard, người đã viết:

"New Divide phù hợp với thể loại khoa học viễn tưởng: to lớn, nội tâm và tới từ tương lai. Giọng ca chính Chester Bennington mang đến một màn trình diễn đơn giản hơn so với thông thường của anh ấy, khéo léo cân bằng sự gai góc của nhạc rock thông thường với giọng hát pop tập trung vào giai điệu hơn. Đó là một sự trở lại đáng hoan nghênh sẽ làm hài lòng người hâm mộ cơ sở của ban nhạc và mang lại một số người hâm mộ mới. " [11]